On the Hausdorff dimension of continuous 
functions belonging to Holder and Besov spaces on 
^ . fractal d-sets 

(N 

^ ' Abel Carvalho* and Antonio Caetano^ 

Q 

o 

m 

Abstract 

■ The Hausdorff dimension of the graphs of the functions in Holder and 

, Besov spaces (in this case with integrabihty p > 1) on fractal d-sets is studied. 

I Denoting by s G (0, 1] the smoothness parameter, the sharp upper bound 

^ ' min{(i + 1 — s,d/s} is obtained. In particular, when passing from d > s to 

d < s there is a change of behaviour from d+1 — s to d/s which implies that 
even highly nonsmooth functions defined on cubes in M" have not so rough 
graphs when restricted to, say, rarefied fractals. 
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1 Introduction 

This paper deals with the relationship between dimensions of sets and of the graphs 
of real continuous functions defined on those sets and having some prescribed smooth- 
ness. First studies in this direction are reported in [TJ Chapter 10, § 7], where 
m.m{d + 1 — is shown to be an upper bound for the Hausdorff dimension 

of the graphs of Holder continuous functions with Holder exponent s G (0, 1) and 
defined on compact subsets of with Hausdorff dimension equal to d. 
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That the above bound is sharp comes out from jTl Chapter 18, § 7] 

A corresponding result involving Besov spaces, on cubes on M", with smoothness 
parameter s G (0, 1] and integrability parameter p G (0, oo] was established by F. 
Roueff im Theorem 4.8, p. 77], where it turned out that for p > 1 the sharp upper 
bound is n + 1 — s. On the other hand, if upper box dimension is used instead, then 
the complete picture was settled by A. Carvalho [2], with A. Deliu and B. Jawerth 
[3] as forerunners (though the latter paper contains a mistake noticed by A. Kamont 
and B. Wolnik [8] as well as, independently, by A. Carvalho [2]). 

Our aim here is to study the corresponding problem for Besov spaces when the 
underlying domains for the functions are allowed to have themselves non-integer 
dimensions (as was the case in the mentioned results involving Holder spaces). More 
precisely, we consider rf-sets in (with < d < n) for our underlying domains 
and determine the sharp upper bound for the Hausdorff dimension of the graphs 
of continuous functions defined on such d-sets and belonging to Besov spaces (with 
integrability parameter p > 1), with a prescribed smoothness parameter s G (0, 1]. 
As in the case of Holder spaces, under the assumption s < dwe obtain the behaviour 
d + 1 — s, whereas when s > d the correct sharp upper bound is d/s. 

One of the qualitative implications of this change of behaviour for small values 
of d is the following (we illustrate it in the case of Holder continuous functions): 

Given s G (0, 1], n G N and a positive integer d G (0,^], it is possible to find 
an Holder continuous functions defined on a cube in and with Holder exponent 
s whose restriction to some rf-set has graph with roughness (as measured by the 
Hausdorff dimension) as close to + 1 — s as one wishes. In particular, if we start 
with an s close to zero, our restriction to a d-set might give us a function with a 
graph having dimension close to d + 1. This is also true for d G (0, 1) as long as 
d > s, so in such cases the graphs of our functions, even when these are restricted to 
d-sets with small d, might gain almost one extra unit of roughness when compared 
with the domain. Consequently we might be near the right endpoint of the interval 
obtained in Lemma 12.101 However, when d is allowed to become less than s, the 
dimension of the corresponding graphs cannot overcome d/s, so letting d tend to 
zero will result in graphs with dimensions also approaching zero. In other words, in 
such cases we are definitely near the left endpoint of the interval obtained in Lemma 

EM 

So we show that the same type of phenomenon occurs in the setting of Besov 
spaces. The proof of the upper bound (i + 1 — s is inspired in the deep proof given by 
Roueff in the case of having ra-cubes for domains. On the other hand, the proof of 
the sharpness owes a lot to the ideas used by Hunt [5] , where a combination between 
randomness and the potential theoretic method for the estimation of Hausdorff 
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dimensions has been used. 

For the sake of completeness and to help having the more complex results in 
perspective, we revisit also the simpler setting of Holder spaces and give shorter 
proofs than in the setting of Besov spaces. For the reader only interested in the 
result involving Holder continuous functions, some material can be skipped: Lemma 
12. m everything after Example 12. 161 within subsection \'2.2\ Theorem 13.31 (and its long 
proof, of course); everything after the first paragraph in the proof of Corollary 13.41 
This material has specifically to do with the proof involving Besov spaces. 

2 Preliminaries 

In this section we give the necessary definitions concerning the dimensions, sets and 
function spaces to be considered. We also recall some results and establish others 
that will be needed for the main proofs in the following section. However, we start 
by listing some notation which applies everywhere in this paper: 

The number n is always considered in N. The closed ball in M" with center a and 
radius r is denoted by Br{a) and a cartesian product of n intervals of equal length 
is said to be an n-cube. The notation | ■ | stands either for the Euclidean norm in M" 
or for the sum of coordinates of a multi-index in Nq and A„ denotes the Lebesgue 
measure in M"'. 

The shorthand diam is used for the diameter of a set and osc// stands for the 
oscillation of the function / on the set / (that is, the difference supj / — inf//), 
whereas r(/) denotes the graph of the function /. The usual Schwartz space of 
functions on M" is denoted by iS(M"'), its dual iS'(]R"') being the usual space of 
tempered distributions. 

On the relation side, a ^ b (or b > a) applies to nonnegative quantities a and b 
and means that there exists a positive constant c such that a < cb, whereas a ^ b 
means that a ^ b and b < a both hold. On the other hand, A G B applies to sets 
A and B and is the usual inclusion relation (allowing also for the equality of sets). 
We use A ^ B when continuity of the embedding is also meant, for the topologies 
considered in the sets A and B. 

2.1 Dimensions, sets and functions 

We start with the dimensions, after recalling some notions related with measures. 
These definitions and results are taken from [4], to which we refer for details. 

Definition 2.1. (a) A measure on M" is a function fi : ^(IR") — )■ [0,oo], defined 
over all subsets of M", which satisfies the following conditions: (i) /x(0) = 0; (ii) 
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Ai(t^i) < /^(^2) if Ui C U2] (iii) iiiUkmUk) < Y^k&nf^i^k), with equality in the case 
when {Uk : A; G N} is a collection of pairwise disjoint Borel sets. 

(b) A mass distribution on is a measure // on M" such that < //(R") < 00. 

(c) The support of a measure // is the smallest closed set A such that //(M"\^) = 0. 

Definition 2.2. Let d > 0, 5 > amd $ ^ E c R". 

(a) We define := mfiJ^ken^^^^i^kY ■ diam(C/fe) < S and E G Ukef^Uk}. 

(b) The quantity Tig{E) increases when S decreases. Hence the following defi- 
nition, of the so-called d-dimensional Hausdorff measure, makes sense: 'H'^{E) :— 
hm5_^o+ And it is, indeed, a measure according to the preceding definition. 

(c) There exists a critical value dE > such that TL'^{E) = 00 for d < dE and 
1-L'^{E) = for 0? > dE- We define the Hausdorff dimension of E as dim^j E :— dE- 

Remark 2.3. In order to get to the definiton of Hausdorff dimension of the set E 
we can restrict consideration to sets Uk which are n-cubes, with sides parallel to the 
axes, of side length 2~^, with j e N, and centered at points of the type 2~^m, with 
m e Z". This can lead to different values for measures, but will produce the same 
Hausdorff dimension as in the definition above. We shall take advantage of this later 
on. 

We collect in the following remark some properties concerning Hausdorff dimen- 
sion that we shall also need: 

Remark 2.4. (a) dim^/R" = n. More generally, the same is true for the dimension 
of any open subset of R". 

(b) HE C F, then dim^ E < diuin F. 

(c) The (Hausdorff) dimension does not increase under a Lipschitzian transfor- 
mation of sets. 

(d) Consider a closed subset E of R"and a mass distribution fj, supported on E. 
Let i > be such that J^„ \x-y\^ dii{x) d^{y) < 00. Then dim^j E >t- 

Definition 2.5. Let E he & non-empty bounded subset of R*^. The upper box count- 
ing dimension of E is the number 

diniBE := limsup ^ 

j-^co J 

where Nj{E) stands for the number of n-cubes, with sides parallel to the axes, of side 
length and centered at points of the type with m e Z", which intersect 

E. 

Again, we collect in a remark some properties which will be of use later on: 
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Remark 2.6. (a) Let E he & non-empty bounded subset of M". Then dimn E < 
dim^-E. 

(b) Let 7^ E C M", ^ F C R", with E bounded. Then dimH(F x F) < 
diniB-E + dim// F. 

Next we define the sets which we want to consider: 

Definition 2.7. Let < d < n. A d-set in M" is a (compact) subset K of which 
is the support of a mass distribution on M" satisfying the following condition: 

3ci, C2 > : Vr G (0, 1], Vx G iT, Ci/ < fi{Br{x)) < Cgr'^. 

Remark 2.8. Here we are not following but rather |6], just with the difference 
that our rf-sets are necessarily compact, because we are assuming that our associated 
measure /i is actually a mass distribution. Otherwise we can follow [H] and conclude 
that we can take for fi the restriction to K of the d-dimensional Hausdorff measure 
and that a rf-set has always Hausdorff dimension equal to d. 

Remark 2.9. Any d-set K in R", with d G (0,n], intersects ^ r'^ cubes of any given 
regular tessellation of M" by cubes of sides parallel to the axes and side length r^^, 
for any given r > tq > 0, tq fixed, with equivalence constants independent of r. For 
a proof, adapt to our setting the arguments in |10l Lemma 2.L12]. 

As we shall be interested, later on, to study dimensions of graphs of functions, we 
consider here a couple of results involving these special sets. We start with a result 
which gives already some restrictions for the possible values that the Hausdorff 
dimension of such sets can have. 

Lemma 2.10. If f is a real function defined on a d-set K, then dimj/r(/) G 
[rf, d+l]. 

Proof, (i) We prove first that dim// r(/) > d. Writing the elements of r(/) in the 
form with x G C R" and t = f{x) G R, it is clear that K = PT{f), 

where P : R"+^ — R" is the projection defined by P{x,t) := x. As is easily seen, 
P is a Lipschitzian transformation of sets, therefore, by Remarks 12.81 and 12.4( c). 
d = dim// K < dim// r(/). 

(d) In order to show that, on the other hand, dim// r(/) < d-\-l, just notice that 
Remarks 12. 4( a) .(b). 12.6( b). 12.91 and Definition 12.51 allow us to write that 

dim// r(/) < dim// K xR< dim/jif +l = d+l. 

□ 

Next we state and prove a seed for the so-called aggregation method considered 
in [m p. 24, discussion after Remark 2.2]: 
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Lemma 2.11. Let k,l E Nq, with k < I, and Hq, hi be two bounded real functions 
defined on a bounded subset K ofW^. Let Qj, with j = k,l, be finite coverings of 
K by n-cubes Qj with sides parallel to the axes, of side length 2^^ and centered at 
points of the type 2^^m, with m G Z". Assume that a covering o/r(/io) by {n + 1)- 
cubes of side length at least is given, and such that over each Qk each point 
between the levels mg^ := mfg^n^^ /iq and Mq^ := supQ^,-,^ /iq belongs to one of 
those {n + l)-cubes. Then the number of (n + l)-cubes of side length 2^' that one 
needs to add to the given covering ofr{hQ), in order to get a covering ofr{hQ + hi) 
by {n + l)-cubes of side length at least 2~\ and such that over each Qi each point 
between the levels mg, := m^Q^r\K ho + hi and Mq^ := supg^p,^ ho + hi belongs to 
one of those {n + l)-cubes, is bounded above by 



QieQi 



(2'+i snp\hi{y)\+2). 



yeQi 



Proof. Clearly what one needs is to cover the portion of T{ho + hi) over each Qi and 
then put all together. Notice that, given one such Qi, what one really needs to cover 
is the portion of r{ho + hi) over Qk^Qu for the Q^containing Qi. By hypothesis, all 
the points oiW^^^ over Qk^Qi between the levels ttlq^ and Mq^ are already covered, 
so one only needs to ascertain which points of r(/io + hi) over Qk fl Qi (= Qi) do not 
fall within those levels. Since 

niQi^ - sup(-/ii(y)) = mg^ + inf hi{y) < ho{x) + hi{x) < Mq^ + sup hi{y) 

yeQi y(^Qi ydQi 

for all X E QiPiK ., then it is enough to add, over Qi, to the previous cover, a number 
of (n + l)-cubes of side length in a quantity not exceeding 2 (2' sup^gg^ \hi{y) \ + 
1). ' □ 

We shall also need a couple of technical lemmas which we state and prove next: 

Lemma 2.12. Let P > a > be two fixed numbers and ( : (0, /3) — > be a fixed 
integrable function. Then 



C{r)f{r)dr ^ / C{r)f{r)dr 

^0 

for all non-increasing functions f : (0, /3) — ?■ M^. 

Proof Xf C(r)/(r) dr < C(r)/(«) dr = c /; C(r)/(«) dr < /; C(r)/(r) dr. □ 

Lemma 2.13. Consider < d < n and K a d-set. Assume that fix is a mass 
distribution supported on K according to Definition \2. 71 Then 

/•diam K 

f{\x-y\)diiK{x)^ I r'^'^f{r)dr 
Jo 

for all y E K and all non-increasing and continuous functions f : R"*" — > R"*". 
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Proof. Let R e (0, oo) be such that K C BR{y), with R chosen independently of 
y (this is possible, due to the boundedness of K). By the definition of d-set, there 
exists ci, C2 > (also independent of y) such that 

cir'^ < fiK{Br{y)) < C2r'^, for all r e (0, R]. 

For any A e (0, i?), consider the annulus 

C(^) := {x e : R - X < \x - y\ < R} 

and, for any N & N, the partition {C/ : I — 1, ... , N} of this annulus, where 

Ci:={xeW : R-^-^ <\x-y\<R- ^^-^^}, for / = 1, . . . , TV. 
We have the following estimations: 

N 



[ f{\x-y\)dnK{x) < Y,^^[Q)f{R-^^) 
Jew j-^ ^ 



N 
=1 



< £iv + E(^2rf_i - C2rf)/(r,_i) 

< Sn+ /(r)(ir 

^(ci/c2)Vd(R-A) 



'(ci/c2)Vd(i?_A) 

where ri := c^^''^ iJi,K{BR^ix/N{y)Y''^ , so ri < R - I ^ 0, N . Furthermore, En 



equals 

AT 

' ,l.r.(C,)(f(R - , 

TV' ^ TV 
z=i 

< M^^W)^max^|/(i?-^)-/(i?-^^)|, 

from which follows (using the uniform continuity of / in [R—X, R\) that limjv^oo ^iv — 
0. In this way we obtain 

f f{\x- y\) dfXKix) < C2d r r'-'fir) dr. (1) 

Jew J(ci/c2)Vrf(il-A) 

And, by similar calculations, 

[ f{\x-y\) di^Kix) > c^d r r''-^f{r) dr, (2) 

Jew J(c2/ci)Vd(iJ-A) 



as long as we only consider values of A G (0, i?) close enough to R, so that (c2/ci)^/'^(i?- 
A) < R. Letting now A tend to i? in ([T]) and ([2]), we get (using also the fact that 

Mm = 0) 

R f pR 



Cid r''-'f{r)dr< fi\x - y\) dfiKix) < Cid r''-'f{r)dr. 
Jo Jr" Jo 

The required result now follows by applying Lemma [2. 121 □ 

Example 2.14. As an interesting application of the preceding result, which will be 
useful to us later on, we have 

Jk f " y\ Jo 

with equivalence constants independent of y & K and u > 0. 
2.2 Function spaces 

Definition 2.15. For s e (0, 1] and ^ C M", define C'{K) := {f : K ^ R : 
3c > : Vx, ?/ G K, \f{x) — f{y)\ < c\x — y\'^}- In particular, all functions in ^^{K) 
are continuous (of course, considering in K the metric inherited from the sorrounding 
M"). We shall call C^lK) the set of the (real) Holder continuous functions (over K) 
of exponent s. On the other hand, given r G N, we denote by C"'(M") the set of 
all complex-valued functions defined on R*^ such that the function itself and all its 
derivatives up to (and including) the order r are bounded and uniformly continuous. 

The following is a non-trivial example of a function in C^{K). Its proof follows 
from an easy adaptation of a corresponding result in [5, p. 796]. 

Example 2.16. x i— )■ Wsfi{x) := '^"=iJ2JLoP '''^'^'^^(P^^i ~^ ^ij) Holder contin- 
uous of exponent s G (0, 1) on any bounded subset of M", with Holder constant 
independent of 6. 

The following definition (of Daubechies wavelets) includes an existence assertion. 
For details, we refer to [T5| section 3.1]. 

Definition 2.17. Let r G N. Define Lq := 1 and L := Lj := 2" - 1 if j G N. There 
exist compactly supported real functions tpQ G C"'(M"') and G C^(]R"), I = 1, . . . , L 

( with / x'^^p^ix) dx = 0, a G N[}, |a| < r ), (3) 
Jr" 

such that : j G No, 1 < / < Lj, m G Z'^} is an orthonormal basis in LofM*^), 

where, by definition. 



%1)q{x — m) if j = 0, / = 1, m G Z" 

2^V(2^'"^x - m) if J G N, 1 < / < L, m G Z" 
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The Besov spaces in the following definition are the usual ones (up to equivalent 
quasi-norms) , defined by Fourier-analytical tools (a definition along this line can be 
seen in [151 section 1.3], for example). From this point of view the definition which 
follows is actually a theorem: for details, see [T^ Theorem 3.5 and footnote in p. 
156]. 

Definition 2.18. Let < p,q < oo, s G M and r be a natural number such that 
r > max{s,n(l/p — 1)+ — s}. The Besov space ^^^(IR") is the set of all sums 

oo Lj 

f ■■= E 4™2-"/^v^;^ = E E E ^U2--/^^u (4) 

j,l,m j=0 1=1 

(convergence — actually, unconditional convergence — in 5'(]R")), for all given 
sequences {A^-^ G C : j G No, / = 1, . . . , Lj, m G Z"} such that 

Ei^-n +E E2^"-'^^^M5:i^5"^n 

neZ" / 1=1 \ j=l VmeZ" / / 

(with the usual modifications ii p = oo oi q = oo) is finite. It turns out that ([5|) 
defines a quasi- norm in i?pg(]R") which makes this a complete space. 

Remark 2.19. (a) The representation (jl]) is unique, that is, it is uniquely determined 
by the limit /, namely the coefficients are determined by the formulae 

= 2^'^/2(/, ¥^J, J G No, / = 1, . . . , L„ m G Z", 

where (-, ■), though standing for the inner product in L2(M") when applied to func- 
tions in such a space, must in general be understood in the sense of the dual pairing 
iS(M") — iS'(]R") — see [T5| section 3.1] for details. As a consequence, when / is 
compactly supported, then, given any j G Nq, only finitely many coefficients A^-^ are 
non-zero. 

(b) Arguing as in pT, p. 21], we can say that the convergence in (jl]) is even 
uniform in the support of / whenever this support is compact and / is a continuous 
function. 

Definition 2.20. Consider < d < n and K a rf-set with associated mass distri- 
bution fi according to Definition 12.71 For < p < oo, we define the Lebesgue space 
Lp{K) as the set of all /x-measurable functions f : K C ioi which the quasi-norm 
given by 

\\fKiK)--=([ \fix)\^df,{x) 

is finite. 
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Definition 2.21. Consider < ci < n and K a ci-set. Let < p, g < oo. Assuming 
that there exists c > such that 

\\v\k\\l^{k) < c II'/'IIbi^cr"), ^ e S{W), (6) 

the trace of / G Bp^{W^) on K is defined by trx f '■= hmj_>oo fjlx in Lp{K), where 
{^Pj)j C 5(R"') is any sequence converging to / in Bp^iW^). 

This definition is justified by the completeness of Lp{K) and by the fact that 
the restrictions on p, q guarantee that the Schwartz space is dense in the Besov 
spaces under consideration. That the definition does not depend on the particular 
approaching sequence is a consequence of 

By [T^ Theorem 18.6 and Comment 18.7], which holds ioi d = n too (cf. also [H 
Theorem 3.3.1(i)]), one knows that the assumption 1^ holds true when < p < oo, 
< g < min{l,p} and s = Therefore the trace of functions of Besov spaces on 
K is well-defined for that range of parameters. 

n — d 

Since B^^iW^) ^ B^ mini pl-'^") whenever s > then the trace as defined above 
makes sense for functions of the spaces Bp^{W^), for any < p < oo, < g < oo and 
s > Moreover, since the embedding between the Besov spaces above also hold 
when q = oo, then, though Definition fl2.2ip can no longer be applied, we define, for 
any / G Bp^(W^), with < p < oo and s > the tr^ f by its trace when / is 

Ti — d 

viewed as an element of -B^J^j^^^ ^(R"). 

Finally, in the case / G B^^iW"), with < g < oo and s > 0, we define trx f '■= 
fix, the pointwise restriction, since, for such range of parameters, the elements of 
those Besov spaces are all (represented by) continuous functions (actually, we even 
have i?^g(]R") C(]R"), where the latter space stands for the set of all complex- 
valued, bounded and uniformly continuous functions on M" endowed with the sup 
norm) . 

Remark 2.22. Another way of defining trace on K is by starting to define it by 
pointwise restriction when the function is continuous and, at least in the case when 
/ is locally integrable on M", define its trace on K by the pointwise restriction f\x, 
where ^ 

7(x) := lim / f{y) dy 

for the values of x where the limit exists. It is known (Lebesgue differentiation 
theorem) that f = f a.e. (for locally integrable functions /). As is easily seen, the 
identity f{x) = /(x) surely holds at any point x where / is continuous. 

This is the approach followed by Jonsson and Wallin in |6] (see pp. 14-15), where 
they have shown (it is a particular case of jEl Theorem 2 in p. 142]) that, for < 
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d<n, l<p,q<oo and s > the map f ^ fix takes i?pg(]R") linearly and 
boundedly into Lp{K). 

Note now that, for this restriction of parameters, both tvK f and fix coincide 
with f\x when / G iS(]R"). Therefore, at least when we further restrict p and q 
to be finite, we get the identity tr^ f = fix in Lp{K) for any / G Bp^{W^), by 
a density argument. In the case we still restrict p to be finite but admit q = oo, 

from our definition above we see that trx f is also the trace of / G -Bp mini pl-^^"^)' 
for any suitable small e > 0, where here the parameter "g" is again finite, so also 
trx f = fix in Lp{K). This identity even holds when p = oo is admitted, taking 
into account that in that situation we are dealing with continuous functions. 

Summing up, when < d < n, 1 < p,q < oo and s > we have tr^ f = fix- 
Although in [6j both p and q are assumed to be greater than or equal to 1, 
we can proceed with our comparative analysis between trx f and fix even for the 
remaining positive values of q. In fact, given 0<d<n, l<p< oo, < g < 1 

and s > and due to the embedding Bp^{W) )• -Bp,inini,p(^^") (which holds for 
any suitable small e > 0), we see, from what was mentioned before, that the trace 

of / G -Bpq(R"') can be seen as the trace of / as an element of Bp^-^^-^^p{W^); since in 
the latter space the "g" parameter is in the range [1, oo] (actually, it is 1), then we 
already know that trx f = f\x here too. 

As a consequence we have also the following remark, which will be useful later 

on: 

Remark 2.23. Consider < d < n and K a d-set. If / is a continuous function 
belonging to Bpg(W^), with l<p<oo, 0<g<oo and s > then trx f = f\x- 

Definition 2.24. Consider < d < n and K a d-set. Let < p, q < oo and s > 0. 
We define the Besov space Mp^{K) as the set of traces of the elements of Bpq ^ (M") 
endowed with the quasi-norm defined by 

||/||B|,(i^) :=inf ll^ll 

where the infimum runs over all g G Bpg ^ (M") such that tr^ g = f ■ 

For a motivation for such definition, see |131 sections 20.2 and 20.3]. From the 

considerations above it follows that the trace maps Bpq ^ iW^) linearly and bound- 
edly both into Lp{K) and Mpg{K), where the parameters are as in the preceding 
definition. 

Proposition 2.25. Consider < d < n and K a d-set. Let < p2 < Pi < oo, 

< g < oo and s > 0. Then 
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A sketch of a proof for this resuh, at least for d = n, can be seen in [T3| Step 
2 in p. 165]. The argument is not clear to us when < d < n, but a proof in this 
situation can be seen in [9l Proposition 2.18], where quarkonial decompositions were 
used. In both proof with atomic decompositions can also be used instead. 

From Remark 12.231 it follows that the trace on a d-set K, with < d < ra, of a 

continuous function belonging to Bpg ^ (K"), with l<]9<oo, 0<g<oo and 
s > 0, is still a continuous function (on K). In the sequel we shall need a partial 
converse for this result, the proof of which is sketched below: 

Proposition 2.26. Consider < d < n and K a d-set. Let 1 < p,q < oo and 

< s < 1. Any continuous function in M^^lK) can be obtained as the trace (or 

pointwise restriction) of a continuous function in Bpg ^ (M"). 

Proof, (i) We start with the case < d < n. 

We shall need to consider a Whitney decomposition of K'^ by a family of closed 
n-cubes Qi and an associated partition of unity by functions (pi. We use here the 
notations and conventions of P, pp. 23-24 and 155-157], except that our K here is 
in the place of F over there. In particular, Xj, and /j shall, respectively, stand for 
the center of Qi, its side length and its diameter. Moreover, given / G Mpg{K), the 
function is defined by 

Sfix) := \ / fit)dfiK{t), X G 

where / is the set of indices i such that Sj < 1 and is the mass distribution 
supported on K according to Definition 12.71 Notice that £f is defined a.e. in R"', 
because the asumption d < n guarantees that K has Lebesgue measure 0. 

According to [6, Theorem 3 in p. 155], Sf G 5p^~(R"), Sf is in K" (so, in 
particular, it is continuous on K'^) and trxSf = {£f)\K = /• Since Sf = £f a.e., 

Sf is a representative of an element of Bpq (M") whose pointwise restriction to K 
coincides with /. Since the identity Sf{x) = Sf{x) holds for any x G K^, where we 
already know this function is continuous, it remains to show that Sf is continuous 
on K, i.e., that 

Vto G ir, Ve > 0, 35 > : Vx G M", x G Bs{to) =^ \Sf{x) - f{to)\ < e. 

The implication being trivially true when x is also in K, we can assume that x G 
Bs{to)riK^, in which case we have to arrive to the conclusion that |£^/(a;) — /(to)| < £■ 
Pick one Qk containing x and consider tk & K and i/k G Qk such that \yk — tk\ = 
dist{Qk, K}. Notice that \tk — ^ol < 35 and that 

\Sf{x) - f{to)\ < \Sf{x) - f{tk)\ + 1/(4) - /(to)|, 
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hence, by the continuity of / on for sufficiently small 5 > one gets \f{tk) — 
/(to) I < £^/2 and, therefore, we only need to show that \£f{x) — f{tk)\ < b/2 too. 

Assume that we will choose 6 > small enough, so that, in particular, the 
restriction Sj < 1 for the indices i G / is not really a restriction and, therefore, 
T^ieiM^) = 1- Then 

< E'^-(^) (R ( [ \fit)-f{t,)\dMt) 

< rJ \f{t)-f{h)\dfiK{t) 

''k J\t-x,,\<27lk 



< 4 / \f{t)-f{h)\df,K{t) 



The desired estimate follows then from the given continuity of / on (the compact 
set) K, by choosing small enough, to which it suffices to choose a small enough 
6>0. 

(ii) Now we consider the case d = n. 

Given a continuous / G Mpg{K), we want to show that there exists a continuous 

g e Bpq " (M") such that g\K = f. Define /i : K x {0} C ^ C by /i(x, 0) := 

f{x), obtaining in this way a continuous function in Wpg{K x {0}). Since K x {0} 
is an ra-set in M*^"^^, with < n < n + 1, we can apply part (i) to say that there 

s+- 

exists a continuous gi G Bpq ^(M"+^) with gi\Kx{o} = fii and from here one gets 
that g : M" — t- C given by g{x) := gi{x,0) is the required function. We have taken 
advantage of an old trace result, which can, for example, be seen in [6, Theorem 3 
in p. 19], which states that ^^^(R") can be identified with the traces on R" x {0} 

of the elements of Bpp (M"+i) . □ 



3 Main results and proofs 

With < d <n and < s < 1, define 

ff^^ \d + 1 - s if s < d 

' \d/s ifs>(i' 

or, what turns out to be the same (cf. also the end of the proof of the next propo- 
sition), H{d, s) := min{d + 1 — s,d/ s}. 
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Proposition 3.1. Let < s < 1 and K be a d-set in M", with < d < n. If 
feC'{K) thendimnTif) < H{d,s). 

Proof. We use the inequality dimn r(/) < dimsTlf) and estimate the latter dimen- 
sion. 

As mentioned in Remark 12. 9^ given any j ^ N, K can be covered by Ci 2^'^ 
cubes of side length in a corresponding regular tessellation of by dyadic 
cubes of sides parallel to the axes. The part of the graph of / over any one of such 
cubes can, obviously, be covered by C2 2^-'*^^^^) cubes of side length of a regular 
tessellation of M""*"^ by corresponding dyadic cubes of sides parallel to the axes. 
Therefore dh^sTif) < limsup,^^ iog,ic^c2)+j(d-s+i) _ ^ ^ ^ _ ^_ 

Alternatively, and using again Remark 12. 9[ given any j G N, if can be covered 
by Ci 2^'^/^ cubes of side length 2~^/^ in a corresponding regular tessellation of 
by cubes of sides parallel to the axes. The part of the graph of / over any one 
of such cubes can, obviously, be covered by C2 parallelepipeds of height 2"-', so 
that the whole graph can be covered by Ci C2 2-^'^/^ of such parallelepipeds. Since 
each one of these is covered by at most 2"+^ cubes of side length 2~^ of a regular 
tessellation of ]R"+^ by corresponding dyadic cubes of sides parallel to the axes, then 
we see that C3 2-^'^/* of the latter cubes are enough to cover r(/), hence dim5r(/) < 
limsup^.^^ '"g^^^^j+^'-^Z^ = d/s. 

Observe now that, apart from the obvious case s = 1, the inequality d/s < d+l — s 
holds if, and only ii, d < s, which concludes the proof. □ 

Let [0, 2tt] be endowed with its uniform Lebesgue measure, so that it becomes a 
probability space. In what follows, 11 shall stand for the product space ([0,27r]^)" 
of n copies of the infinite product space [0, 27r]^. The elements of 11 shall usually be 
denoted by 6 and we shall commit the abuse of notation of denoting by d6 both the 
measure in 11 and integration with respect to such measure, as in J-^ dO. 

Theorem 3.2. Let p > 1, < s < I, 9 = ((%)jeN)j=i,...,n ^ 11 and Wg^ he the 
function defined by 

n 00 

W,,e{x) ■=^Y1 P~^' cosip'xi + %), X = (xi, ...,Xn)e M". 

i=l j=0 

Let < d < n and K be a d-set. Then 

dimn T {WsM = H{d,s) O-a.e., 
where H{d,s) is as defined in ([7]). 



14 



Proof. Due to Proposition 13. II and Example \2.16\ the inequality < is clear, even for 

all e. 

In order to prove the opposite inequality, we use the criteria of Remark 12.4( d). 

Let ^0 be the Borel measure supported on r(iy5.e|i^) defined by fix ° {I, W^s,6»)~^; 
where I is the identity in and fix is the mass distribution supported on K 
according to Definition 12.71 

Given t > 0, 

^ dfieiP) dfxeiQ) d0 




n+l + 1 




P-Q\' 

— d9dfiK{x)dfiK{y) 

n {\x - y\^ + {Ws,e{x) - Ws^eiyjrr'^ 

1 



(|x-y|2 + 22)t/2 



{dOoA ^){z)dfiK{x)dfiK{y), (8) 



where, for each fixed x,y E M", A : 11 — t- M is the function defined by A{6) := 
Now observe that A{e) = Er=i^i(^)' ^i^^ 

oo 

i=o 

where qij and r^j do not depend on 6. Adapting O pp. 797-798] to our setting, under 
the assumption < \xi — yi\ < ^, the measure d6 o A^^ is absolutely continuous 
with respect to the Lebesgue measure in M, with density function hi satisfying the 
estimate 

h^iz) < C \x, - yi\-% (9) 
where the positive constant C depends only on p. It is also easily seen that 

n n 

de o {A, Ak)-' = {de o A-') ® {de o Ak)-'), 

k=l k=l 
k^i k^i 

hence the density function h of de o A^^ is given by the convolution of the density 
functions hi of de o A~^ and, say, hi of de o fc=i A^)^^. Fixing now an i such that 

\xi — yi\ = niaxi<fc<„ \xk — yk\ and assuming that < \x — y\ < from ([9]) we then 
get 

h{z) = {hi hi) {z) < {sup hi{w)) hi{t)dt<Cn'/'^\x-y\-\ V;z G M, (10) 
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where C is the same constant as in (|9]). 

Returning to ([H]), we can now write, taking into account that the hypotheses 
guarantee that {fix ® fiK){{x = y}) = 0, 

[ IP ^ ^,, dfie{P)dM)de (11) 

dzd{^K ^ fJ'K){x,y) 




n Jr'i+i Jr^+i \P ~ Q\ 

h{z 



•XM" 



{\x - + z^y/^ 



0<\x-y\<^ 



where the first term on the right-hand side is clearly finite, while, due to ( fTOl) . the 
second term can be estimated from above by 

Cn'^^ I / (|^_^|2^^2y/2 dzd{fiK®f^K){x,y) 



0<|x4l<^ 



Cn'^' [ _ „„ \x-yr+'-' [ —J——dwd{fiK®f^K){x,y). (12) 



We now need to split the proof in two cases, in order to proceed. 
Case d > s: 

Consider ^ 

tn, := d + 1 - s , 

m 

for sufficiently large m G N so that d — s > ^. Then, using tm in the place ot t, the 
inner integral in (fT2|) can be estimated from above by 

1 4 
dw+ I ——dw < 2 + 



|tu|<l J\w\>l 



Iwl*™ d — s 



hence (|T2|) can be estimated from above by 



ci / \x-y\ '"^d{fiK®^iK){x,y) 



XJl 

0<\x-y\<-^ 



< ci / / \x-y\-''+'/^dfiKix)dfXK{y) 

f /"diam/f 

< C2 / / r^/'^-Ur dfiKiy) < oo. 



K Jo 



where we have used Example 12.141 Therefore, we have proved the finiteness of f fTT]) 
when using t = tm = '^ + l — s — ^for any sufficiently large natural m, and have 
shown in particular, for any such number t^, that 

/ / I n "^^1^ dfig{P) dfie{Q) < oo 6'-a.e.. 
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Consequently, by Remark [2.4( d). 

dimH(T{Ws elx) >tm = d + l — s 9-a..e. 

m 

for any m large enough. Since this is a countable number of possibilities, we can also 
state that, for almost all 6* G 11, diran iT{Ws^e\K) > (i + 1 — s — ^ for all previously 
considered numbers m, so that the required result follows after letting m tend to 
infinity. 

Case d < s: 

Here we shall take advantage of the fact that the support of d6oA^^ is contained 
in [— c |x — y\'^,c\x — yl"^], for some positive constant c (independent of x and y). 
That this is the case follows from Example 12.161 

We return then to the decomposition given above for (fTT]) and observe that we 
can replace the integral over M in the second term in that decomposition by a 
corresponding integral over [— c|x — y['^,c\x — so that instead of (fT^ we can 
write, up to a constant factor, 

\x-yr+'-' I 

0<\x-y\<-^ 



\x-y\ '"^^ * / a + w^)*/^ dwd{fiK ^ f^K)ix,y), (13) 



where, moreover, c \x — y\^~^ can, without loss of generality, be assumed to be greater 
than 1. 

Consider now 

_d 1 
s m 

for sufficiently large m G N so that > 0. Then, using tm in the place ot t, the 
inner integral in (fT3|) can be estimated from above by 

Jo (1 +W;2)*-/2 ' (l + y;2)i„/2 ^ 1-t, 

hence (fT3l) can be estimated from above by 

< YZrr f f \x-y\-^^'''-dfiK{x)d^iK{y) 



dw + — , dw < Ix-y]^-^ ^\ 



J K Jo 



diam K 



< / / r'/'^-UrdfXKiy) < oo, 



where we have used Example 12.141 The rest of the proof follows as in the previous 
case, the difference being that now = - — therefore tends to - when m goes 
to infinity. □ 
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Theorem 3.3. Consider < d < n and K a d-set. Let 1 < p < oo, < g < oo 
and < s < 1. Let f be any real continuous function in Mp^^K) . Then dimn r(/) < 
H{d, s). 

Proof. We deal first with the case < s < 1. 

We start by remarking that M^^iK) ^ Mlg{K) ^ Bf^(ir). The first of these 
embeddings comes from Proposition I2.25[ the second one is a direct consequence of 
a well-known corresponding embedding for Besov spaces on M". Since H{d, s) does 
not depend on p nor q, it is then enough to prove our Theorem for the Besov spaces 

Given any real continuous function / G Ml^{K), let g E B^'^^'^CK"') be a contin- 
uous extension of / (there exists one, by Proposition 12. 26( ). Because K is bounded, 
we can, without loss of generality, also assume that g is compactly supported (if 
necessary, we can always multiply it by a suitable cut-off function). By Definition 
I2.18[ we can write 

c/ = ^ ^ ^ A5^2-^"/2^5^, unconditional convergence in S'{W), (14) 

jeNo 1=1 m£Z" 

where 

sup 2^^^-'^\Yl l^kl)<^- (15) 



Notice also, in view of Remark I2.19[ that the convergence in (fl^ is also uniform 



and that, given each j G Nq, only a finite number of coefficients X'-- are different 



from zero. 
Denoting 

EE E >irj-""'<i-u = EE E >'U^-"'V(v-' ■ -»> 

jeN 1=1 meZ" jeN i=i meZ" 

(which, clearly, is also a continuous function belonging to i?^^"~'^(]R"')), we can write 

Since the sum on m is a Lipschitz function (as we have remarked above, this sum 
actually has only a finite number of non-zero terms), then r(/) and r{h\K) have the 
same Hausdorff dimension (this follows from Remark 12.4( c)). Therefore, our proof 
will be finished if we show that dim// r{h\K) < H{d, s). This is what we are going 
to prove next, assuming, for ease of writing, that our h is simply given by 

/i := ^ ^ \j.rai^{2^'^ ■ -m) = ^jmi^jm- (16) 
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So, we got rid of the finite summation in I and of the unimportant factor 2""/^ 
and simphfied the notation for the A's and ip^s (introducing also the simphfication 
ipjm '■= ip{2^^^ ■ —m)). In this way we keep the essential features of the method 
without unecessarily overcrowding the notation. If we were to consider the exact form 
of h in what follows, after some point we could indeed get rid of the finite summation 
in / without changing the estimates that are obtained up to multiplicative positive 
constants. 

In order to estimate dimn r(/i|x) from above, we are going to estimate, also from 
above, the quantities 'H^^^^2-ji+i(r(^|A'))5 for t > and j i G N \ {1}. 
We start by estimating 



3=31 



where j2 > ji (with j2 € I^), 

ii-i 

/lo := ^ ^ Xjmtpjm and hj := ^ Xjm'ipjm, j = ji, . . . , J2 - 1, 

by applying Lemma [2.111 a finite number of times. In what follows we use the nota- 
tions Qj and Qj with the same meaning as in that lemma (assuming further that 
the coverings Qj are minimal) and each time we start from a covering of 

k 

r(/iok + hjlx), k = ji- 1, ji, . . . , - 2 

3=31 

(with the understanding that when = ji — 1 we are starting from a covering 
of r(/io|x)) by (n + l)-cubes of side length at least 2~'^ and such that over each 
Qk each point between the levels itlq^ := uiiQ^r\K{ho\K + Yl]=j^ ^jIk) and Mq^ : = 
suPq^i-i^(/io|a' + Yl^=ji ^jIk) belongs to one of those {n + l)-cubes. Therefore, by 
applying Lemma 12.111 each time we conclude that the number of {n + l)-cubes of 
side length 2^*^*^+^^ that one needs to add to the previous covering, in order to get 
a covering of r(/io|_ft: + Yl'j=j-^ ^jIk) by ('^ + l)-cubes of side length at least 2^'^'^+-'^^ 
and such that over each Qk+i each point between the levels mg^^^ and Mq^ belongs 
to one of those (n + l)-cubes, is bounded above by 

(2'+' sup \hk+,\K{y)\ + 2). 

Hence, starting from a covering of r(/io|x) by (n + l)-cubes of side length 2^^^^^^^ 
built, with the help of the concept of oscillation, over each Qj^-i € Qj^-i, whose 
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number is bounded above by 

and applying Lemma [2.111 repeatedly (a total number of j2 — ji times), we get the 
following estimates (the constants might depend on t), where we have also used 
Remark 12.91 to estimate the number of elements of each Qj: 

j2-l 

j=ji 

+ E (2^'+'sup|/i,|^(y)| + 2) 

< 2-^i(*-'^) + 2-^-^(*-i) J2 o^^Qn-MK (17) 

+X;2'^^(*~'^+£'2-^^(*-^) J2 

j=jl j=ji niGZ" 

The estimate in the last term is possible because of the controlled overlapping be- 
tween the support of each ipjm and the different Qj^s (i.e., each suppipjm intersects 
only a finite number of Qj's and this number can be bounded above by a constant 
independent of j). 

Now, if one wants to estimate 'H^^^^2-ii+i(r(^|_K')) instead, notice that the 
Lemma 12.111 can again be used, and we just have to find out what is the contri- 
bution, coming from Yl'jLj2 ^jIk, that we need to add to the right-hand side of (fT7|) . 
Actually, this could have been done at the same time we added the contribution of 
the term /ijjx, resulting in the extra term 

oo 

oo 

< 2-^'i(*-i)2^'i^ sup I V hj\K{y)\ =■■ 2-^'^(*-i)2^'^'^Cj,. 

" 3=32 

However, by the already mentioned uniform convergence of the sum defining /i, we 
have that Cj^ tends to as j2 goes to infinity. Therefore, by choosing j2 large enough 
(in dependence of ji) so that Cj22^^ < 1, the last contribution is just of the type 
2-ii(t-d)^ This is the same as the first term in (fT7j) . and both can be absorbed by 
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the third term in that expression. Hence, for such a choice of j2, 



^v^2-.i+i(r(/^k)) (18) 

< g2-(-^) + 2--(*-) Y: oscq,^_,/.o|x + E 2-('-^) E |A,„|. 
i=ii Qji-iGQj^-i i=ii meZ" 

Now we estimate separately each one of the three distinguished terms above (in 
all cases ignoring unimportant multiplicative constants): 

The first one is dominated by 2^-'^(*~'^) under the assumption t > d. 
The second one is dominated by 

ii-i 

2-.i(*-i) ^ 5^$^oscq^.^_,(A,>„^,„,|k) 

Qjj_ieQj^_i j=l m 

< 2-^-^(*-i) 5^ 5^ E |A,™||V^,„(0J|2-^^ (19) 

j=l m Qj^-ieQj^-i 

where is chosen in Qj^^i in accordance with the mean value theorem (which 
we have just used above) and in Ylm ^ restricted to the values for which 
supp ipjm intersects K. Such a number of m's can clearly be estimated from above 
by 2^'^ (cf. Remark [23] and Definition EH]) . Next we remark that |VV'im(Oi)l ^ 2^ 
and that in the inner sum in 0191) we only need to consider the Qji-i's which intersect 
suppipjm- It is not difficult to see that such a number of Qji-i's can be estimated 
from above by 2^^'^^^^'^. Putting all this together, and using also the estimate (fTS]) 
and the hypothesis < s < 1, the second term on the right-hand side of (]T8]) is 
dominated by 



ii-i 

j=l mdl 



i<i<ii-i 

Finally, again by using the estimate (]T5]) . the third term on the right-hand side 
of f llSp can be dominated by 2^-Ji(*^'^+'^~^) under the assumption t > d — s + 1. 

Altogether, and under the assumption t > d — s + 1 (which, in particular, implies 
that t > d, due to the hypothesis < s < 1), we have obtained that 

from which it follows that 

< n\mK)) = hm HKr(/ik)) = hm H*^2-.i+i(r(/^k)) < o. 
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that is, n\T{h\K)) = 0. 

This being true for any t > d+l—s, we obtain, by definition, that dimji^(r(/i|/f )) < 
d + 1 — s, that is, dim//(r(/i|x)) < H{d, s) in the case s < d. 

We assume now that s > d and show that also dimj:/(r(/i|x)) < H{d,s), which 
means dimj|/(r(/i|x)) < d/s in this case (cf. definition of H{d, s) in (jTj)). As we shall 
see, it will be enough to estimate dimg(r(/i|/^)) and use the relation dim//(r(/i|7^)) < 
dh^B{T{h\K)). 

Given z/ G N, we start by covering K hj 2'^'^/^ n-cubes of side length 2~'^^^ 
taken from a given regular tessellation of R" by cubes of sides parallel to the axes 
and of such side length (we know, from Remark I2.9[ that this is possible) . Using the 
representation (ITB]) for h, we can write 

00 

It, 3=1 meZ" 

ii/ — 1 00 

j=l meZ" j=jy meZ" lu 

where j,y G N was chosen in such a way that u/s < jv < v/s + 1. In particular, 
2'^" ^ 2^^!^ . Reasoning now as was done to control the second term on the right- 
hand side of (fT8|) . we can dominate (I) by 

i=l m 

< ^ 2^-^'''2(^'''-^')"' ^ |Aj^| < j^2-^'''("-'^) ^ z/2~''('-^)/". 

On the other hand, (II) can be dominated by 
00 

^sup lAjm^/'imki 

00 00 

The first estimate above is possible because of the controlled overlapping between the 
support of each ipjm and the different J^'s (i.e., each snpp ipjm intersects only a finite 
number of Jj^'s and this number can be bounded above by a constant independent 
of j and jj^, due to the fact that here we have j > jy). The second estimate follows 
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from f fTSj) . Summing up, 

Now consider a covering of the graph of by + l)-cubes of side length 2~'^ 
taken from a corresponding regular tessellation of M"+^ by dyadic cubes of sides 
parallel to the axes. Recalling the assumption < s < 1, it is clear that the number 
of such cubes does not exceed {2'^osci^h\x + !)• Then, from the estimate above 
we see that this number is dominated by 

^l + 2'^^osc/>|/^ < 2'^'^/^ + 2V2^^(''~'^)/^ ^ vr'^l'. 
iv I. 

Therefore, 

dm;.(r(ftU.))<l.m('i^«^ + ^^^)=l 

We recall that we have been assuming < s < 1. We deal now with the case 
s = 1. 

Given a real continuous function / in Bp^(ii'), then we also have / G W^^iK') for 
any s G (0,1), therefore dimj:/r(/) < H{d,s) for any such s. Hence, if > 1, also 
d > s and dimn r(/) < d + 1 — s; letting s — > 1~, we get dimn r(/) < d = H{d, 1). 
If d < 1, choose any s G [d, 1), so that s > d and, therefore, dim// r(/) < d/s; again 
letting s 1", it follows dimn T{f) <d = H{d, 1). □ 

Corollary 3.4. Consider < d < n and K a d-set. Let 1 < p < oo, < g < oo and 
< s < 1. Then the estimates of Proposition [XT] and Theorem \3.3\ are sharp. That 
is, sup J dim// r{f) = H{d, s) , where the supremum is taken over all real continuous 
functions belonging either to C^{K) or to Mp^lK). 

Proof. Consider first the case of the spaces C^{K). If < s < 1, it follows from 
Example 12.161 and Theorem 13 . 2 1 that there exists a real continuous function in C^{K) 
— namely 1^5,6 1 foi' some 6 — the graph of which has Hausdorff dimension exactly 
equal to H{d, s). If s = 1, then H{d, s) = H{d, 1) = d and the result follows from 
Lemma 12.101 

As to the spaces Bpg(i^), for s = 1 it follows exactly as just pointed out, so we 
only need to consider s G (0, 1): 

Let £ G (0, 1 — s), so that < s + e < 1. Recall — see Example 12.161 — that Wg+e^ 
is Holder continuous of exponent s + e on any bounded subset of M". Considering 
then an open bounded set V" D K and a function ip G C^(]R") with ip = 1 on K and 
-0 = outside V, we have ipWs+e^e G C^~^'^{M.'^). Since the latter space is contained in 
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B^^{W) — cf. [121 PP- 4, 5 and 17] — , and this, in turn, is embedded in ^^^(R"), 
then, using Remark 12.231 Definition 12.241 and Proposition 12.251 we can write 

/, := Ws+sMk = {ipWs+e,e)\K = trK{^Ws+e,e) e Ml^^{K) C B;,(K). 

Therefore, given any e G (0, 1 — s) there exists a real continuous function G 
Mp^lK) the graph of which has Hausdorff dimension equal to H{d, s + e). U s < d, 
restrict further the e to be also in (0, d — s), so that H{d, s + e) = d+ l — s — e, 
hence supj^ dimn r(/) = d + 1 — s = H{d, s). If s > d, then also s + e > d, so that 
H{d, s + e) = d/{s + e), hence supj^ dim^^- r(/) = d/s = H{d, s) too. □ 
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